Maximum Part-Products of Odd Palindromic Compositions
نویسندگان
چکیده
We derive explicit formulas for the maximum part-product over the set of palindromic compositions of a given integer and over the set of palindromic compositions of a given integer with only odd parts. These results are extensions of the well-known elementary formula for the maximum part-product over the set of classical partitions.
منابع مشابه
Palindromic-like representation for Gaussian normal basis multiplier over GF(2m) with odd type t
Palindromic representation is generally used to reduce space and time complexities in Gaussian normal basis (GNB) multiplier with even type t. However, palindromic representation is inapplicable for a GNB multiplier with odd type t (t ≥ 2). This study therefore develops a palindromic-like representation for a GNB multiplier with odd type t. The proposed systolic GNB multiplier with odd type t r...
متن کاملThe Frequency of Summands of a Particular Size in Palindromic Compositions
A composition of a positive integer n consists of an ordered sequence of positive integers whose sum is n. A palindromic composition is one for which the sequence is the same from left to right as from right to left. This paper shows various ways of generating all palindromic compositions, counts the number of times each integer appears as a summand among all the palindromic compositions of n, ...
متن کاملCOMPOSITIONS OF n WITH PARTS IN A SET
Let A be any set of positive integers and n ∈ N. A composition of n with parts in A is an ordered collection of one or more elements in A whose sum is n. A palindromic composition of n with parts in A is a composition of n with parts in A in which the summands are the same in the given or in reverse order. A Carlitz (palindromic) composition of n with parts in A is a (palindromic) composition o...
متن کاملAn introduction to true palindromic compositions
A true-palindromic composition is an integer composition whose digitcomma-sequence is the same whether read from left to right or right to left. Generating functions and asymptotic formulas are provided for several quantities related to the set of true-palindromic compositions of a given integer.
متن کاملPalindromic companion forms for matrix polynomials of odd degree
The standard way to solve polynomial eigenvalue problems P (λ)x = 0 is to convert the matrix polynomial P (λ) into a matrix pencil that preserves its spectral information– a process known as linearization. When P (λ) is palindromic, the eigenvalues, elementary divisors, and minimal indices of P (λ) have certain symmetries that can be lost when using the classical first and second Frobenius comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015